The minimum spetral radius of signless Laplacian of graphs with a given clique number
نویسندگان
چکیده
منابع مشابه
The minimum spetral radius of signless Laplacian of graphs with a given clique number
In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph PKn−ω,ω among all connected graphs with n vertices and clique number ω. In addition, we show that the spectral radius μ of PKm,ω (m ≥ 1) satisfies
متن کاملThe Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
LetB(n, r) be the set of all bicyclic graphs with n vertices and r cut edges. In this paper we determine the unique graph with maximal adjacency spectral radius or signless Laplacian spectral radius among all graphs in B(n, r).
متن کاملThe signless Laplacian spectral radius of graphs with given number of cut vertices
In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.
متن کاملThe smallest Laplacian spectral radius of graphs with a given clique number
Article history: Received 23 September 2011 Accepted 30 March 2012 Available online 4 May 2012 Submitted by R.A. Brualdi AMS classification: 05C50
متن کاملThe minimum spectral radius of graphs with a given clique number
In this paper, it is shown that among connected graphs with maximum clique size ω, the minimum value of the spectral radius of adjacency matrix is attained for a kite graph PKn−ω,ω , which consists of a complete graph Kω to a vertex of which a path Pn−ω is attached. For any fixed ω, a small interval to which the spectral radii of kites PKm,ω , m ≥ 1, belong is exhibited.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2014
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1718